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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

1. (Currently Amended) A method for storing a structured document in its native format in 
a database , the method comprising the st e ps of : 

(a) receiving a structured document; 

(b) generating a hierarchical node tree comprising a plurality of nodes, wherein the 
node tree represents the structured document; and 

(g) storing the plurality of nodes in at least one record in the database^ 

wherein each record comprises a node slot array, the node slot array including a plurality 

of node slots, each node slot including a pointer pointing to one of the plurality of nodes in the 

hierarchical node tree . 

2. (Currently Amended) The method of claim 1, wherein generating stop (b) the 
hierarchical node tree further comprises: 

(W) parsing the structured document into the plurality of nodes; and 

(b2) linking each of the plurality of nodes via pointers to form the hierarchical node 

tree. 

3. (Cancelled) 
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4. (Currently Amended) The method of claim [[3]] i, further comprising: 
(d) storing the at least one record on at least one page. 

5. (Original) The method of claim 4, wherein each page comprises a plurality of record 
slots, wherein each record slot includes a pointer pointing to a record stored on the page. 

6. (Original) The method of claim 5, wherein each node is identified by an identifier 
comprising a record slot number corresponding to the record slot pointing to the record in which 
the node resides and a node slot number corresponding to the note slot pointing to the node. 

7. (Original) The method of claim 5, wherein a node comprises a plurality of child pointers 
if the node has children, wherein each of the plurality of pointers points to a child node. 

8. (Original) The method of claim 7, wherein a child pointer points to a node slot pointing 
to the child node if the child node is a separate node. 

9. (Original) The method of claim 8, wherein a node slot in a first record in a first page 
points to a record slot in a second page and a node slot in a second record if the child node is a 
separate node stored in the second record on the second page. 

10. (Original) The method of claim 7, wherein the node further comprises an in-lined 
character array. 
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11. (Original) The method of claim 10, wherein a child pointer describes the child by 
pointing to the in-lined character array. 

12. (Original) The method of claim 7, wherein a child pointer describes the child and its 
value. 

13. (Original) The method of claim 1, wherein the structured document is written in 
Extensible Markup Language. 

14. (Currently Amended) A computer readable medium containing programming 
instructions encoded with a computer program for storing a structured document in its native 
format in a database , the computer program comprising the instructions for: 

(a) receiving a structured document; 

(b) generating a hierarchical node tree comprising a plurality of nodes, wherein the 
node tree represents the structured document; and 

(e) storing the plurality of nodes in at least one record in the database^ 

wherein each record comprises a node slot array, the node slot array including a plurality 

of node slots, each node slot including a pointer pointing to one of the plurality of nodes in the 

hierarchical node tree . 

15. (Currently Amended) The computer readable medium of claim 14, wherein generating 
instruction (b) the hierarchical node tree further comprises: 

(W) parsing the structured document into the plurality of nodes; and 
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linking each of the plurality of nodes via pointers to form the hierarchical node 



16. (Cancelled) 

17. (Currently Amended) The computer readable medium of claim ±6 14, further 
comprising: 

(d) storing the at least one record on at least one page. 

18. (Original) The computer readable medium of claim 17, wherein each page comprises a 
plurality of record slots, wherein each record slot includes a pointer pointing to a record stored on 
the page. 

19. (Original) The computer readable medium of claim 18, wherein each node is identified 
by an identifier comprising a record slot number corresponding to the record slot pointing to the 
record in which the node resides and a node slot number corresponding to the note slot pointing 
to the node. 

20. (Original) The computer readable medium of claim 18, wherein a node comprises a 
plurality of child pointers if the node has children, wherein each of the plurality of pointers points 
to a child node. 
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21 . (Original) The computer readable medium of claim 20, wherein a child pointer points to 
a node slot pointing to the child node if the child node is a separate node. 

22. (Original) The computer readable medium of claim 21, wherein a node slot in a first 
record in a first page points to a record slot in a second page and a node slot in a second record if 
the child node is a separate node stored in the second record on the second page. 

23. (Original) The computer readable medium of claim 20, wherein the node further 
comprises an in-lined character array. 

24. (Original) The computer readable medium of claim 23, wherein a child pointer describes 
the child by pointing to the in-lined character array. 

25. (Original) The computer readable medium of claim 20, wherein a child pointer describes 
the child and its value. 

26. (Original) The computer readable medium of claim 14, wherein the structured document 
is written in Extensible Markup Language. 

27. (Currently Amended) A system for storing a structured document in its native format in a 
database , the system comprising: 

a computer system coupled to at least one data storage device; 
a database management system in the computer system; and 
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a storage mechanism in the database management system for receiving a structured 
document, generating a hierarchical node tree comprising a plurality of nodes, wherein the node 
tree represents the structured document, and storing the plurality of nodes in at least one record in 
the at least one data storage device^ 

wherein each record comprises a node slot array, the node slot array including a plurality 
of node slots, each node slot including a pointer pointing to one of the plurality of nodes in the 
hierarchical node tree . 

28. (Currently Amended) The system of claim 27, wherein the storage mechanism further 
comprising comprises a parser for parsing the structured document into a plurality of nodes and a 
node tree generator for linking each of the plurality of nodes via pointers to form the hierarchical 
node tree. 

29. (Currently Amended) The system of claim 27, wherein each record is stored in a 
page[[,]] wh e r e in e ach r e cord comprises a plurality of nod e slots, e ach of which includ e s a 
point e r pointing to a nod e in th e nod e tr ee. 

30. (Original) The system of claim 29, wherein each page comprises a plurality of record 
slots, each of which includes a pointer pointing to a record stored on the page. 

31. (Original) The system of claim 30, wherein each node is identified by an identifier 
comprising a record slot number corresponding to the record slot pointing to the record in which 
the node resides and a node slot number corresponding to the note slot pointing to the node. 
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32. (Original) The system of claim 29, wherein a node comprises a plurality of child pointers 
if the node has children, wherein each of the plurality of pointers points to a child node. 

33. (Original) The system of claim 32, wherein a child pointer points to a node slot pointing 
to the child node if the child node is a separate node. 

34. (Original) The system of claim 32, wherein the node further comprises an in-lined 
character array. 

35. (Original) The system of claim 34, wherein a child pointer fully describes the child by 
pointing to the in-lined character array. 

36. (Original) The system of claim 27, wherein the structured document is written in 
Extensible Markup Language. 

37. (New) The system of claim 32, wherein a child pointer describes the child and its value. 

38. (New) The system of claim 33, wherein a node slot in a first record in a first page points 
to a record slot in a second page and a node slot in a second record if the child node is a separate 
node stored in the second record on the second page. 
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